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Abstract 

The Novikov-Shubin numbers are defined for open manifolds with 
bounded geometry, the T-trace of Atiyah being replaced by a semicon- 
tinuous semifinite trace on the C*-algebra of almost local operators. It is 
proved that they are invariant under quasi-isometries and, making use of 
the theory of singular traces for C*-algebras developed in they are 
interpreted as asymptotic dimensions since, in analogy with what happens 
in Connes' noncommutative geometry, they indicate which power of the 
Laplacian gives rise to a singular trace. Therefore, as in geometric mea- 
sure theory, these numbers furnish the order of infinitesimal giving rise to 
a non trivial measure. The dimensional interpretation is strenghtened in 
the case of the 0-th Novikov-Shubin invariant, which is shown to coincide, 
under suitable geometric conditions, with the asymptotic counterpart of 
the box dimension of a metric space. Since this asymptotic dimension 
coincides with the polynomial growth of a discrete group, the previous 
equality generalises a result by Varopoulos J52] for covering manifolds. 
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Introduction. 

In a celebrated paper Q , Atiyah observed that on covering manifolds r — > M — > 
X, a trace on T-periodic operators may be defined, called T-trace, with respect 
to which the Laplace operator has compact resolvent. Replacing the usual trace 
with the T-trace, he defined the L 2 -Betti numbers and proved an index theorem 
for covering manifolds. 

Motivated by this paper, Novikov and Shubin |}9| observed that, since for 
noncompact manifolds the spectrum of the Laplacian is not discrete, new global 
spectral invariants can be defined, which measure the density near zero of the 
spectrum. 

Novikov-Shubin invariants and other L 2 -invariants have been a very active 
research field since then, and the interested reader is referred to || a, B3, 
[39, Q for recent developments and extensive bibliographies. 

Also based on Atiyah's paper, Roe defined L 2 -Betti numbers for open man- 
ifolds [Q by replacing the T-trace of Atiyah with a trace on a subalgebra of 
L 2 (M), and showed their invariance under quasi-isometries fl46[ . 

In this paper, inspired by Roe jl7|, we define the C*-algebra of almost 
local operators and a semicontinuous scmifinite trace on it, and use this trace 
to define Novikov-Shubin numbers for open manifolds, proving that they are 
invariant under quasi-isometries. 

The second part of this paper is concerned with a dimensional interpretation 
of these numbers. 

As it is known, a general understanding of the geometric meaning of the 
Novikov-Shubin invariants is still lacking. To this end, the definition of these 
numbers in the case of open manifolds corresponds to the idea that interpret- 
ing them as global invariants of an open manifold, rather then as homotopy 
invariants of a compact one, some aspects can be better understood. 

The asymptotic character of these numbers is manifest in two parts of their 
construction. 

On the one hand, the trace used to define these numbers is a large scale 
trace, since, as observed by Roe pif , it is given by an average on the group, in 
the case of coverings, and by an average on the exhaustion, in the case of open 
manifolds. 

On the other hand these numbers are defined in terms of the low frequency 
behaviour of the p-Laplacians, or the large time behaviour of the p-heat kernel. 

In this respect, they are the large scale counterpart of the spectral dimension, 
namely of the dimension as it is recovered by the Weyl asymptotics. Indeed the 
inverse of the dimension of a manifold coincides with the order of infinitesimal 
of A -1 / 2 , namely with the order of infinitesimal of the eigenvalue sequence 
/z„(A -1 / 2 ) when n ~ + 00. The p-th Novikov Shubin invariant a p , instead, 
coincides with the inverse of the order of infinite, when t — > 0, of the generalized 
eigenvalue sequence /Zt(A p 1 ^ 2 ). 

A fundamental observation of Connes is that integration on a compact Rie- 
mannian manifold may be reconstructed by making use of the logarithmic trace 
and the Weyl asymptotics. Indeed if the resolvent of the Dirac operator is 
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compact and is an infinitesimal of order 1/d, then |-D| -d is (logarithmically) 
traceable, and the corresponding singular trace reconstructs the integration on 
the manifold. 

This remark goes in the direction of a noncommutative geometric measure 
theory. In fact, while in geometric measure theory the dimension is the unique 
exponent to give to the radius of a ball in order to obtain, using Hausdorff 
procedure, a (possibly) non trivial measure, in noncommutative geometry the 
dimension may be defined as the exponent to give to the resolvent of the Dirac 
operator in order to obtain a non-trivial singular trace, hence a non-trivial 
measure on the given space. 

Also in this respect the Novikov-Shubin numbers may well be considered 
asymptotic spectral dimensions. In |28| a new type of singular traces, for con- 
tinuous semifinite von Neumann algebras, were introduced, the so called singular 
traces at 0, which measure the divergence at of the generalized eigenvalue func- 
tion n(t) introduced by Fack and Kosaki p3|. Such traces were then defined also 
in the case of C*-algebras via the noncommutative Riemann integration |^9| . We 
show, in analogy with the local results, that the operator A p 1 , raised to the 
power a p , is singularly traceable, hence a singular trace is naturally attached to 
these asymptotic spectral dimensions. 

The only Novikov-Shubin number for which a clear geometric interpretation 
has been given is ao, in fact Lott noted in ||| that a result of Varopoulos |32| 
immediately implies the equality of ao with the growth of the fundamental group 
in the case of covering manifolds. We prove a generalization of this result in the 
case of open manifolds with bounded geometry and satisfying an isoperimetric 
inequality introduced by Grigor'yan | p6[ . As a consequence, we compute the 
range of ao for such manifolds to be [1, oo). 

First, we associate a number to any metric space, which we call asymp- 
totic dimension since it is the global analogue of the box dimension defined 
by Kolmogorov and Tihomirov |p2| , and show that it is invariant under rough 
isometries. This shows in particular that the asymptotic dimension of a covering 
manifold coincides with the growth of the fundamental group. 

Then, for the mentioned class of open manifolds, we show that such asymp- 
totic dimension coincides with the 0-th Novikov-Shubin number. This result, 
besides strengthening our dimensional interpretation of ao, shows a stronger 
invariance property for it. Indeed the Novikov-Shubin numbers depend on a 
chosen regular exhaustion of the manifold, hence on its geometry in the large. 
When the mentioned isoperimetric inequality holds, the volume growth of the 
manifold is subexponential, and in this case Roe proved [[li] that there is a 
regular exhaustion given by balls with a fixed center. With this natural choice, 
ao is invariant under rough isometries. 

From the technical point of view, a large part of this paper deals with the 
problem of defining a semicontinuous semifinite trace on the C* -algebra of al- 
most local operators, i.e. on the norm closure of the operators with finite prop- 
agation. Such a trace depends on the geometry in the large of the manifold 
or, more precisely, on the exhaustion X. The semicontinuity and semifiniteness 
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properties allow us to use the theory of noncommutativc Riemann integration 
developed in | p9[ , hence to extend the trace to a bigger algebra, containing many 
projections, and eventually to a bimodule of unbounded operators affiliated to 
it. Then we can associate a positive non-increasing function, the generalized 
eigenvalue function /ia, with any operator A in the bimodule, and define the 
asymptotic spectral dimension of (M, 3C, A p ) as the inverse of the "order of in- 
finite" of //.-l/aft), when t — > 0, showing that, on the one hand, it coincides 
with the Novikov-Shubin number ct p , and, on the other hand, it produces a 
noncommutative integration procedure, i.e. a singular trace. 

The semicontinuity and semifiniteness properties of our trace constitute a 
technical semplification in the study of Novikov-Shubin numbers, and are crucial 
for the possibility of defining type Hi singular traces for C*-algebras. Our proof 
of the quasi-isometry invariance of the Novikov-Shubin numbers parallels the 



corresponding invariance for Betti numbers proved in 1 46 



The definition of singular tra ces at for C*-algebras is contained in |29(], and 
is briefly described in section 2.2; in the same subsection the singular traceability 
of A p Qp is proved, making use of a general result contained in |}0) . Let us 
remark that we do not need /i._i/ 2 (t) to have an exact polinomial behaviour, 
when t — » 0, but only to have a polinomial bound from below. The inverse 
of u p then coincides with the exponent of the "optimal" bound from below or, 
more precisely, with the supremum of the lj such that is a lower bound for 
sufficiently small t. The existence of a polynomial bound from below, namely 
the positivity of a p , guarantees the singular traceability of A p Qp ^ 2 regardless of 
the fact that such operator belongs to L 1 ^) or not, in particular the singular 
trace is not necessarily the logarithmic trace introduced by Dixmier [[l9) . This 
fact corresponds to the idea that the logarithmic behaviour has to be expected 
only in the regular cases, such as smooth manifolds, which are locally regular, or 
covering manifolds, which are regular at large scale, but may fail in the general 
case. 

The definition of asymptotic dimension for metric spaces contained in sub- 
section 3.2 is obtained from the definition of dimension given by Kolmogorov 
and Tihomirov (often called box dimension), simply replacing limits to with 
limits to oo and viceversa. More precisely, if n(r, R) denotes the minimum num- 
ber of balls of radius r necessary to cover a ball of radius R (and given center), 
the box dimension is the "order of infinite" of n(r, R) when r — > (with R fixed, 
and often independently of R), whereas the asymptotic dimension is the "order 
of infinite" of n(r, R) when R — > oo (with r fixed, and often independently of 
r). 

Our asymptotic dimension enjoys all the formal properties of a dimension, 
plus the invariance under rough isometries, which corresponds to its large scale 
character. 

The equality between the asymptotic dimension and the 0-th Novikov-Shubin 
number is based on the strict relation between the asymptotics of the heat 
kernel Ho(t, x, x) and the asymptotics of the volume of a ball of radius y/i, for 
t — > oo. Such relation is known to hold for open manifolds with some kind 
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of polinomial growth, such as manifolds with positive Ricci curvature (cf. e.g. 
[p7|) or manifolds satisfying the isoperimetric inequality of Grigor'yan ]26| ]. 

We finally remark that in the definition of box dimension there are in princi- 
ple two possible choices, corresponding to the limsup or to the liminf procedure 
in the definition of the order of infinite. But only the limsup gives rise to the 
correct behaviour for cartesian products, namely the dimension of the product 
is not greater than the sum of the dimensions (cf. [Q and p2|). 

Also in the definition of the Novikov-Shubin numbers two possible choices 
are available and again the limsup was chosen since it guarantees the singu- 
lar traceability property. It is remarkable that these two independent choices 
agree, giving rise to the equality between the asymptotic dimension and the 0-th 
Novikov-Shubin invariant. 

Some of the results contained in the present paper have been announced 
in several international conferences. In particular we would like to thank the 
Erwin Schrodingcr Institute in Vienna, where this paper was completed, and 
the organisers of the "Spectral Geometry Program" for their kind invitation. 



1 A trace for open manifolds 

This section is devoted to the construction of a trace on (a suitable subalgebra 
of) the bounded operators on L 2 (A P T*M), where M is an open manifold of 
bounded geometry. The basic idea for this construction is due to Roe Q , and 
is based on a regular exhaustion for the manifold. We shall regularize this trace, 
in order to get a semicontinuous semifinite trace on the C*-algebra of almost 
local operators. As observed by Roe, this trace is strictly related to the trace 
constructed by Atiyah Q in the case of covering manifolds. It may therefore 
be used to define the Novikov-Shubin invariants for open manifolds, as we do in 



subsection 2.1 



1.1 Open manifolds of bounded geometry 

In this subsection we give some preliminary results on open manifolds of bounded 
geometry that are needed in the sequel. 

Several definitions of bounded geometry for an open manifold (i.e. a noncom- 
pact complete Riemannian manifold) are usually considered. They all require 
some uniform bound (either from above or from below) on some geometric ob- 
jects, such as: injectivity radius, sectional curvature, Ricci curvature, Riemann 
curvature tensor etc. (For all unexplained notions see e.g. Chavel's book |||). 

In this paper the following form is used, but see |?j and references therein 
for a different approach. 

Definition 1.1. Let (M,g) be a complete Riemannian manifold. We say that 
M has C°°-bounded geometry if it has positive injectivity radius, and the cur- 
vature tensor is bounded, together with all its covariant derivatives. 
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Lemma 1.2. Let M be an n- dimensional complete Riemannian manifold with 
positive injectivity radius, sectional curvature bounded from above by some con- 
stant C\, and Ricci curvature bounded from below by (n— l)c2<7, i n particular M 
could have C°° -bounded geometry. Then there are real functions [3\, P2 s.t. 

(i) for all x e M, r > 0, 

< 0i(r) < vol{B{x,r)) < /3 2 (r), 

(it) lim_ f^l = i. 

Proof, (i) We can assume ci < < c± without loss of generality. Then, denoting 
with V$(r) the volume of a ball of radius r in a manifold of constant sectional 
curvature equal to S, we can set /?i(r) := V ci (r A r Q ), and f3 2 ■= V C2 (r), where 
r := min{inj(M), ^7=}, and inj(M) is the injectivity radius of M . Then the 
result follows from (@, p.119,123). 
(n) 

r (h(r) V C2 (r) j;S C2 {t) n - l dt 
lim — — - — r- = hm Tr . . = hm — — 

r^o (3 x {r) r^o V C1 (r) r^o J Q r S C1 (t) n - l dt 

r^oS Cl (r)J 

where (cfr. g, formulas (2.48), (3.24), (3.25)) V s (r) = T ,^ +1) ft S s {t) n - l dt, 



and 



r(n/2+l) 

sinh(rV^) 5 < 
.S',s(/-) := < r 5 = 

4j sin(rV^) (5 > 0. 

□ 



Let M be a complete Riemannian manifold, and recall ( [p6[ ) that A p := (c£+ 
< : f i ') 2 |L 2 (ApT*A^)J the p-th Laplacian on M, is essentially self-adjoint and positive, 
and the semigroup e~* Ap has a C°° kernel, H p (t, x, y), on (0, 00) x M x M, called 
the p-th heat kernel. Let us mention the following result, which will be useful 
in the sequel. 

Proposition 1.3. Let M be an n-dimensional complete Riemannian manifold 
with C°° bounded geometry, then for all T > 0, there are c,c' > 0, s.t., for 
< t < T, 

\H p {t,x,y)\ < c t-^exp ( - C ^ )2 ) 
\V x H p (t,x,y)\ < c r"/ 2 - 3 / 2 exp fz^^H 

where we denoted with S the metric induced on M by g. As a consequence 
H p (t, •, •) is uniformly continuous on a neighborhood of the diagonal of M x M. 
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Proof. The estimates are proved in M, For the last statement, for any do < 
min{l,inj(M), ^=}, x £ M, y £ B(ac,5 ), we have \H p (t,x,y) - H p (t,x,x)\ < 
sup \VyH p (t, x, y)\S(x, y), and we get the uniform continuity. □ 



1.2 The C*-algebra of almost local operators 

Let F be a finite dimensional Hermitian vector bundle over M, and let L 2 (F) 
be the Hilbert space completion of the smooth sections with compact support 
of F w.r.t. the scalar product (s±, S2) := f M (six, S2 X )dvol(x). 

Recall |47| that an operator A £ T>(L 2 (F)) has finite propagation if there 
is a constant ua > s.t. for any compact subset K of M, any y> £ L 2 (F), 
suppip C X, we have supply; C Pen + (K, ua) : = € M : S(x, K) < ua}- 

Let us denote by Ao = Aq(F) the set of finite propagation operators. Ao 
may be characterized as follows 

Proposition 1.4. 

(i) A £ Ao iff, for any measurable set tt, AEq = Ep en +(p >UA \AEn, where Ex is 
the multiplication operator by the characteristic function of the set X ; 

(ii) A £ Aq iff, for any functions ip, ip £ L 2 (F) with <5(supp ip, suppip) > ua, 
one has (ip, Atp) = 0. 

Proof. Properties (i) and (ii) (=>) are obvious. 

(ii) (<=) The hypothesis implies that suppAV> C M \ supp^ for all p> s.t. 
suppip C M \ P en + (supp ip,u a). The thesis follows. □ 

Proposition 1.5. The set Ao(F) of finite propagation operators is a * -algebra 
with identity. 

Proof. Let K be a compact subset of M, p £ L 2 (F), supptp C K, and A, B £ 
Ao- Then supp(A + B)p C suppAip U suppBt/j, hence ua+b — ua V ub 
is the requested constant. Moreover supp(AB)p C Pen + (supp Bp, ua) C 
Pen + (K, ua + ug), so that we may set uab = U A + u b- 

As <p) = (ip,A<p) — for all 95, ip £ L 2 (F), with 5(supp ip, supp ^) > u^, 

that is suppc/?[~l P en + (supp ip,u a) = 0, we get suppA*^ C Pen + (supp ip,u a), 
which implies ua* < ua, and exchanging the roles of A, A*, we get ua = 
ua*. □ 

The norm closure of Ao will be denoted by A = A(F) and will be called the 
C*-algebra of almost local operators on L 2 (F). Now we show that Gaussian 
decay for the kernel of a positive operator A is a sufficient condition for A to 
belong to A. 

Theorem 1.6. Let M be a complete Riemannian n-manifold of C°° bounded 
geometry. If A is a bounded self-adjoint operator on L 2 (F), with kernel a(x, y) £ 
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L(F y , F x ), and there are positive constants c, a, Sq s.t., for S(x, y) > 5q, a(x, y) 
is measurable and 

\a(x,y)\ < c e-" 5 ^ 2 

then AeA. 

In order to prove the theorem, we need some lemmas. 

Lemma 1.7. Let A be a bounded self-adjoint operator on L 2 (F), with measur- 
able kernel. Then 

\\A\\ < sup / \a(x,y)\dy 

16M J M 

Proof. Since A is self-adjoint, a(x, y) is symmetric, hence 

IIAIIi^suplK/^h/eL 00 ^), 11/1100 = 1, g eL\F), \\g\\i = l} 
< sup / \a(y,x)\dy = ||j4||oo-kx> 

xeMJM 

The thesis easily follows from Riesz-Thorin interpolation theorem. □ 

Lemma 1.8. Let ip : [0,oo) — * [0, oo) be a non-increasing measurable function. 
Then, using notation of subsection 1.1. 

sup/ <p(6(x,y))dy<C n [°° ^S^rT^dr 
where C n := T{ ^ +1) , and S C2 (r) := smh(r^-c 2 ). 



Proof. From Theorem |TJ we get V(x,r) < C n J Q r S C2 (t) n - 1 dt. Then 

tp(8(x,y))dy = / <p(r)dV(x,r) 
Jo 

/•OO 

<C n / <p{r)S C2 {r) n -Hr 



where the equality is in e.g. (feljj, Theorem 12.46), and the inequality holds 
because <p is non-increasing and positive, and V{x, 0) = 0. □ 

Proof of Theorem \l.b\ Let p > Sq, and decompose A = A p + A' p , with a p (x, y) := 
a{x,y)x[o, P ](S(x, y)). Then A p G Ao, and \a' p (x,y)\ < c'ip(S(x,y)), where 



V?(r) 



e -ap o < r < p 

e -ar 2 r > p. 
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By Lemmas 1.7, 1.8 we get 

11-4 



A P \\ = \\A' p \ 



< 



sup 

x£M Jm 



W p (x,y)\dy 



< d sup / tp(6(x,y))dy 
iem J m 



< c' 

< c' e- ap 
-►0, p 



M 

<p{r)S C2 {r] 
i' 



S C2 {r) 



n - l dr 
n - l dr 



-ar 2 + (ri-l)rV-c 2( ^ r 



OO 



and the thesis follows. 



□ 



Applying the previous Theorem we conclude that Co functional calculus of 
the Laplace operator belongs to A. 

Corollary 1.9. Let M be a complete Riemannian manifold of CP° bounded 
geometry. Then (p(A p ) £ A(k p T* M) , for any ip € Cq([0, oo)). 



Proof. By Proposition |l.3| and Theorem 1.6 we obtain that e _tAp G A, for any 
t > 0. Since {e~ tA } t>0 generates a *-algebra of Co([0,oo)) which separates 
points, the thesis follows by Stone- Weierstrass theorem. □ 



Proposition 1.10. 

(i) A contains all compact operators, so that A" — r B{'K) 

(ii) A = S(5f) iff M is a closed manifold. 

Proof, (i) It suffices to prove that A contains all one-dimensional projections. 
To begin with, let e be the projection operator onto the multiples of ip G 
C C (A P T* M) with L 2 -norm 1, so that its Schwartz kernel is K(x,y) := <p(x) £g> 
<p{y). Consider the operators e„ with Schwartz kernel K n (x, y) := Xb(o.u) (x)ip(x)i 



XB{o,n){y) L p{y) ■ Then it follows from Lemma 1/7 that 



e - e r . 



< sup / \ip(x)ip(y) - XB(o,n){ x )v{ x )XB{o,n){y)v{y)\dy 
16M Jm 



= SUP \tp(x)\ / \tp(y)\(l - XB(o,n)(x)XB(o,n){y))dy 

xeM Jm 

< max{ sup \tp(x)\ \tp(y)\dy, sup \p(x)\ \(p(y)\dy} -> 

iEB(o,n) J B(o,n)" xeB(o,n)" JM 

Therefore e € A. Let now (p G L 2 (A P T*M), with ||^|| 2 = 1, and let {ip n } C 
C C (A P T* M) s.t. \\ip — <p n \\2 < r- Denote by e, resp. e„, the projection operator 
onto the multiples of ip, resp. ip n . Then e„ — > e, so that e G A. 
(ii) If M is closed the statement is trivial. Conversely let M be open and F 
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be the trivial bundle, as we may reduce to this case. Then choose a sequence 
{x n } in M s.t. S(xi,Xo) > 3z, and 5(xi,Xj) > 3, i ^ j. Then := is an 

orthonormal set in L 2 (M). The operator T :— (f , ■) J2iLi h nas norm 1, but 
T g" A, because \\T - A\\ > 1 for any A G A . □ 



1.3 A functional described by J. Roe 

In the rest of this paper M is a complete Riemannian n-manifold of C°° bounded 
geometry as in Definition [O], that we assume endowed with a regular exhaustion 
% |Q, that is an increasing sequence {K n } of compact subsets of M, whose 
union is M, and s.t., for any r > 

hm Vd ^l = 1. 



• X 



vol(K n (-r)) 



where we set, here and in the following, K(r) = Pen + (K,r) := {x £ M : 
5(x,K) < r}, and K(~r) = Pen~(K,r) := the closure of M\Pen+(M\K,r). 
Observe that, as M is complete, Pen + (K,r) coincides with the closure of {x £ 
M : 5(x, K) < r}, which is the original definition of Roe. 

Lemma 1.11. Let K be a compact subset of M, then 

(i) K(—r 2 ) C K C K(ri), for any ri,r 2 > 

(ii) {x G M : 5(x, M \ K) < r} C Interior of Pen+(M \K,r) = M \ K(-r) 

{Hi) Pen + {K(n) \ K(-r 2 ),R) C K(n + R + e) \ K(-r 2 - R - e), for any 
r 1: r 2 ,R,e > 0. 

Proof, (ii) If S(x, M \K) < r, there is z G M \ K s.t. S(x, z) < r, so that x 
belongs to the interior of Pen + (M \ K, r), which is the complement of K(—r). 
(in) Indeed if x 6 Pen + (K(r\) \ K(—r 2 ), R), then for any e > there is 
x e G K(ri) \ K(—r 2 ) with 8(x,x e ) < R + e/2. Therefore, on the one hand, 
8(x,K) < R + e/2 + n, which implies x £ K(r\ + R + e). On the other 
hand, as x e ^ K(—r 2 ), there is y E £ M\K s.t. 8(y e ,x e ) < r 2 + |, hence 
S(x,y e ) < | + R + r 2 + § and x g K(-r 2 - R- e). ' □ 

Following Moore-Schochet |37j, we recall that an operator T on L 2 (F) is 
called locally trace class if, for any compact set K c M, EkTEk is trace class, 
where Ek denotes the projection given by the characteristic function of K . It is 
known that the functional (it(K) :— Tr(EKTEii) extends to a Radon measure 
on M . To state next definition we need some preliminary notions. 

Definition 1.12. Define da+ = 3o+(F) as the set of positive locally trace class 
operators T, such that 

(i) there is c > s.t. ^(Kn) < c vol(K n ), asymptotically, 

[11) Hindoo vol{K n ) ~ U ' 



Lemma 1.13. 3o+ is a hereditary (positive) cone in T>(L 2 (F)). 
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Proof. Linearity follows by ^a+b = + ^b- If T e 3a+, and < A < T, then 
Tr(BAB*) < Tr(BTB*), for any B £ S(L 2 (F)), and the thesis follows. □ 

Remark 1.14- The hereditary cone 3o+ depends on the exhaustion 3C, however 
it contains a (hereditary) subcone, given by the operators T for which there is 
c > such that ^t(^) < c uoZ(f2) for any measurable set f2. Proposition [l.3| 
implies that the operator e~ tAp belongs to the subcone, hence to 3o+(A p T* M). 

Recall 1 44 that U_ 00 (F) is the set of uniform operators of order — oo. 
Proposition 1.15. lt_ oc (F) + C 3o+(F). 

Proof. Let A £ U_oo(F), so that Au(x) = j M a(x,y)u(y)dy, with a £ C°°(F<g) 
_F) is a smoothing kernel, and is uniformly bounded together with all its co- 
variant derivatives ([Q, 2.9). Then for any Borel set Q C M, /^(f2) = 
Tr(EaAEn) — J n tr(a(x,x))dx < c vol(il), and the result easily follows. □ 

If u> is a state on £°°(N) vanishing on infinitesimal sequences, we use in the 
following the notation Lim w a n := uj({a n }), for any {a n } £ ^°°(N). Consider 
the weight <p = (px,w on H(L 2 (F)) + given by 



<p{A) := 



Lim, 



A£ 



oo A£'B(L 2 (F))+\3o+- 



Observe that the functional ip is the functional defined by Roe in 
the domain. 



Proposition 1.16. For any A £ VL 00 (F) + , ip(A) = Li 



, but for 

f K tr(a(x,x))dx 



which is Roe's definition in |M4J 



Proof. Follows easily from the proof of Proposition 1.15 



vol(K n 



□ 



Lemma 1.17. If A £ 3o+ then 

<p(A) = Lim u 

for any ri,r 2 £ K. 

Proof. Indeed, if r% > 0, we get 



vol{K n (r 2 )) 



V0l(K n ) 



fi A (K n (ri)) 
vol(K n {r 2 )) 



HA(K n (ri)\K n )\ vol(K n ) 



vol(K n 



vol(K n {r 2 )) 



= <p(A) 



whereas, if r\ < 0, we get 



Lim,, 



vol(K n {r 2 )) 



Lim,, 



/ ha(Ku) pla{K u \ K n (r\))\ vol(K n ) 



\vol(K n ) 



vol(K„ 



vol(K n (r 2 )) 



<p(A). 



□ 
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The algebra A, being a C*-algebra, contains many unitary operators, and 
is indeed generated by them. The algebra .Ao may not, but all unitaries in A 
may be approximated by elements in Aq. Such approximants are S- unitaries, 
according to the following 

Definition 1.18. An operator U £ ¥>(L 2 (F)) is called 6-unitary, 5 > 0, if 
\\U*U - 1|| < 8, and \\UU* - 1\\ < S. 

Let us denote with Us the set of S- unitaries in Ao and observe that, if S < 1, 
Us consists of invertible operators, and U € Us implies C/" 1 £ Us/(is). 

Proposition 1.19. The weight ip is s-invariant for S-unitaries in Aq, namely, 
for any e £ (0, 1), there is 5 > s.t., for any U £ Us, and A £ A+, 

(1 - e)ip(A) < (p(UAU*) < (1 + e)ip(A). 

Lemma 1.20. If T £ do+, then ATA* £ 3o+ for all A £ A . 
Proof. First observe that for any Borel set fl C M we have 

p ATA .(Sl) = Tr{E n ATA*E n ) 

= Tr{E n AE n{uA) TE n[uA) A*E n ) 

< \\A*E n A\\Tr{E n(uA) TE n(uA) ) 

< \\A\\ 2 u. T {Sl{u A )) 



so that 



HATA'{K n ) < .. A .. 2 HT(K n {u A )) 

vol(K n ) ~ vol{K n ) 



2 fj, T (K n ) 2 fi T (K n (u A )\K n ) 



vol(K n ) vol(K n ) 



which is asymptotically bounded. Now observe that, by Lemma 1.11 (Hi), it 
follows 

li A TA»{K n (ri) \ K n (-r 2 )) < 2 /ir(fen + (^ re (r!) \ K n (-r 2 ),u A )) 

V0lK n ~ V0lK n 

ii A^ VTjKnjn + u A + g) \ K n (-r 2 - u A - £)) 
the thesis follows. □ 



Proof of Proposition 1.1!]. Assume A £ 3a+ H A+, then UAU* £ 3o+ and, by 
Lemma 1.17, 

(TT a tt*\ t- ^UAU'{K n ) 



vol(K n ) 
< (l + SMA). 



Asymptotic dimension and Novikov-Shubin invariants 



13 



Choose now S < e/2, and U G Us, so that U^ 1 G U 2 5, and tp(UAU*) < 
(1 + 5)ip(A) < (1 + e)^(A). Replacing A with UAU*, and £/ with U~ x , we 
obtain 

¥>(A) < \\U- 1 \\ 2 cp(UAU*) < (1 + 2%(Z7AC/*) < (1 + e)<p(£M17*) 
and the thesis easily follows. 

Assume now A € Af \ 3o+, then <p(A) = +oo = ip(UAU*), because otherwise 
UAU* G 3o+, so that A = U^iUAU*)^ 1 )* G 3 +, which is absurd. □ 



Finally we observe that, from the proof of Lemma 1.20 the following is 
immediately obtained 

Lemma 1.21. If A G Aq and \\A\\ < 1, then ip(ATA*) < ip(T), for any T G 

1.4 A construction of semicontinuous traces on C*-algebras 

The purpose of this subsection is to show that the lower-semicontinuous semifi- 
nite regularisation of the functional tp\ji of the previous subsection gives a trace, 
namely a unitarily invariant weight on A. It turns out that this procedure can 
be applied to any weight To, on a unital C* -algebra A, which is e- invariant 
for (5-unitaries of a dense *-subalgebra Aq. The particular case of the func- 
tional (f\ji is treated in the next subsection. First we observe that, with each 
weight on A, namely a functional r : A+ — > [0, oo], satisfying the property 
tq(XA + B) = Xt (A) + t (B), A > 0, A, Be A + , we may associate a (lower- 
) semicontinuous weight r with the following procedure 

t(A) := sup{^(A) : tp G A±, tp < r } (1.1) 

Indeed, it is known that || |50| 

r(A) ee sup ij)(A) 

where ^(to) := {V> G .A+ : 3 e > 0, (1 + e)ip < r }. Moreover the following 
holds 

Theorem 1.22. [^3| The sei ^(to) is directed, namely, for anytpi, ip2 G ^(fo); 
there is ip G ^(to), s.t. ^i, "02 < V'- 

From this theorem easily follows 

Co roll ary 1.23. Lei tq 6e a weight on the C* -algebra A, and r be defined as 



in 



fll.lD. r/l en 

(i) t is a semicontinuous weight on A 

(ii) t = tq iff tq is semicontinuous. 

(in) The domain of t contains the domain of To. 
The weight r will be called the semicontinuous regularization o/tq. 
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Proof, (i) From Theorem [L.22| , r(A) = sup^ eg r (To) ^(A) 
whence linearity and semicontinuity of r easily follow, 
(ii) is a well known result by Combes 0. 
(m) Immediately follows from the definition of r. 



= lim. 



4(A), 



□ 



Proposition 1.24. Lei t q &e a weight on A which is e-invariant by d-unitaries 
in Aq (as in Proposition l.H). Then the associated semicontinuous weight r 
satisfies the same property. 

Proof. Fix e < 1 and choose 6 G (0,1/2), s.t. U G Us implies \t (UAU*) - 
tq(A)\ < etq(A), A G A + . Then, for any U G U$/ 2 and any ip 6 A* +1 tp < r , we 
get 

tp o adU(A) < t q (UAU*) < (1 + e)r (A), 
for A G .A+, i.e. (1 + e) -1 ?/; ° adU < r . Then 

t([MCT) = (1 + e) sup (1 + e)~V o adJ7(A) 

1p<T 

< (1 + e) sup ip(A) 

1p<T0 

= (l+e)r(A). 

Since U^ 1 G ILj, replacing [/ with C/ _1 and A with UAU*, we get r(A) < 
(1 + e)t(?7j4Z7*). Combining the last two inequalities, we get the result. □ 



Proposition 1.25. The semicontinuous weight r is a trace on A, namely, set- 
ting 3+ '■= {A G A+ : t(A) < oo}, and extending r to the linear span 3 of 3+, 
we get 

(i) 3 is an ideal in A 

(ii) t{AB) = t(BA), for all A e 3, B e A. 

Proof, (i) Let us prove that 3+ is a unitary invariant face in A+, and it suffices 
to prove that A G 3+ implies UAU* G 3+, for all U G U(A), the set of unitaries 
in A. Suppose on the contrary that there is U G U(A) s.t. t(UAU*) = oo. 
Then there is ip G A* + , tp < r , s.t. ip(UAU*) > 2t(A) + 2. Then we choose 
S < 3 s.t. V £ Us implies t(VAV*) < 2t(A), and an operator U G A s.t. 
||C/ — Uq\\ < min{|, 3 1 1 ^ n 1 1 ^/j 1 1 }• ^ e inequalities 

\\U U$ - 1|| = \\U*U a U* - U*\\ < \\U*U - l\\\\US\\ + \\US -U*\\<5 

and analogously for \\UqUo— 1| < 5, show that Uq G Us- Then, since \iP(U$AUq ) — 
i>(UAU*)\ <3||V||mi|||t/-f/o|| < 1, we get 

2t(A) > t(U AUZ) > ^(U a AUo) > tp(UAU*) - 1 > 2t(A) + 1 

which is absurd. 

(ii) We only have to show that r is unitary invariant. Take A G 3+, U G U(A). 



Asymptotic dimension and Novikov-Shubin invariants 



15 



For any e > we may find a i\i € A* + , if; < t , s.t. ip(UAU*) > t{UAU*) - e, 
as, by (i), t(UAU*) is finite. Then, arguing as in the proof of (i), we may find 
U a e Aq, so close to U that 

\i)(U AUZ)-^{UAU*)\<s 

(1 - e)r(A) < r(U Q AU*) < (1 + e)r(A). 

Then 

> ^ mUAW) -e)> (r(UAU*) - 2s). 

By the arbitrariness of e we get r(A) > t(UAU*). Replacing A with UAU*, we 
get the thesis. □ 

The second regularization wc need turns r into a (lower semicontinuous) 
semifinitc trace, namely guarantees that 

t(A) = sup{r(B) : < B < A, B e d+} 

for all A £ A+. In particular the semifinite regularization coincides with the 
original trace on the domain of the latter. This regularization is well known (see 
e.g. Section 6), and amounts to represent A via the GNS representation ir 
induced by r, define a normal semifinitc faithful trace tr on tt(A)" ', and finally 
pull it back on A, that is tr o ir. It turns out that tr o ir is (lower semicontinuous 
and) semifinite on A, tr o % < r, and tr o ir(A) = t(A) for all A E 3+, that is 
tr o 7r is a semifinite extension of r, and tr o n = r iff r is semifinite. 

We still denote by r its semifinite extension. As follows from the construc- 
tion, semicontinuous semifinite traces are exactly those of the form tron, where 
7r is a tracial representation, and tr is a n.s.f. trace on tt(A)" . 

1.5 The regularized trace on the C*-algebra of almost local 
operators 

Now we apply the regularization procedure described in the previous subsection 
to Roe's functional. Let us remark that the semicontinuous regularization of 



the weight lp\a is a trace in the sense of property (ii) of Proposition 1.25, which 
is stronger then the trace property in p^ j. First we observe that ip\A is not 
semicontinuous . 

Proposition 1.26. The set N := {T e A + : ip{T) = 0} is not closed. In 
particular, there are operators T € A+ s.t. ip(T) — 1 but t(T) = for any 
(lower-) semicontinuous trace r dominated by ^p\a- 



Proof. Recall from Lemma 1.2 (i) that there are positive real functions [3%, 02 



s.t. < Pi(r) < V(x,r) < /3 2 (r), for all x <E M, r > 0, and \im r ^ f3 2 (r) = 0. 
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Therefore we can find a sequence r n \ s.t. J^^Li h{ r n) < oo. Fix o € M, 
and set X n := {(xi 7 x 2 ) £ M x M : n < 5(xi,o) < n + 1, <5(xi,2!2) < r n }, 
F„ := U£ =1 X fc , n < oo, and finally let T„ be the integral operator whose kernel, 
a section of End(F) denoted k n , is the characteristic function of Y n . S ince k n 
has compact support, if n < oo, f{T n ) = 0. On the contrary, since Foo contains 
the diagonal ofMxM, clearly ^{T^) = 1- Finally 



|Too -T n \\ < sup / Xu%L n+1 x k (x,y)dy 
xeM Jm 

oo „ 

< sup V / X x k {x,y)dy 
xeM , , , Jm 



OO 

< sup V V"(x,r fc ) 

OO 

k=n+l 

This proves both the assertions. □ 

Definition 1.27. Denote by Trx the lower-semicontinuous semifinite trace on 
A(F) obtained by regularising as in the previous subsection. 

Proposition 1.28. Trjc vanishes on compact operators. 

Proof. If e is the one-dimensional projection onto the multiples of / e L 2 (F), 

<p(e) = Lim w Tr{E v K ol ^ Kn = Lim. ^"Jgf^ - 0. Therefore < Tr x (e) < 
(f(e) = 0, and Tr-x{T) = for any posite finite rank operator. Let now T be 
a compact operator, so that T — U\T\, and \T\ is the norm limit of a sequence 
S n of positive finite rank operators. Then < \Tr x (T)\ < \\U\\Tr x (\T\) < 
liminfTr3c(5„) = 0. □ 

Finally we give a sufficient criterion for a positive operator A e A to satisfy 
Trjc{A) = ip(A). 

Proposition 1.29. Let A G 3a+ be an integral operator, whose kernel a(x,y) 
is a section of End(F) which is uniformly continuous in a neighborhood of the 
diagonal in M x M , namely 

Ve > 0, 3d > : S(x, y) < 5 => \a(x,y) - a(x,x)\ < e. (1.2) 

Then Tr x (A) =<p{A). 

Proof. Consider first a family of integral operators B$, with kernels, which are 
sections of End(F), given by 

bs(x v ) - Ml XA 5 (x,y) 
o s {x,y). ^ v ^ 5) , 
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where A s := {(x,y) G M x M : 5{x,y) < 5}. Then sup^^ J M b s (x,y)dy = 

fg} < 1, and sup y6M J M b s (x,y)dx < SUP ^ } M < 1, which imply < 
1, by Riesz-Thorin theorem. 

Set £"„ for the multiplication operator by the characteristic function of K n , and 
observe that 



Tr(E n B s B* s E n )= [ dx [ b 5 (x,y) 2 dy 

JK n JM 

_ /3i((5) 2 f dx 



/W J Kn V(x,S) 

Therefore tp(B s B* s ) < /3 2 (S)- 1 . This implies that ipg := ip(B s ■ B* s ) belongs to 
A*,, and ips < <^U by Lemma 1.21 . By the results of the previous subsection, 
we have ipg (A) < Tr<x{A) < f(A), for any A e A+. 

Take now A € j4 + satisfying (L2), for a pair e > 0, 5 > 0, and, setting /?(<$) := 
(^||y) 2 to improve readability, compute 

\Tr(E n B s AB* s E n ) - Tr(E n AE n )\ 

< | Tr(E n Bs ABg E n ) - (3(5)Tr{E n AE n )\ + (1 - fj(6))Tr(E n AE n ) 

< dx bs(x,y)\a(y, z) — a(x, x)\b$(x, z)dydz 

JK n J B(x,5)xB(x,6) 

+ (1 - (3(5))Tr(E n AE n ) 



< 3s dx b$(x,y)bs{x, z)dydz 

JK n J B(x,S)xB(x,8) 

+ (1 - [3{5))Tr{E n AE n ) 

< 3ef3(S)vol{K n ) + (1 - (3{8))Tr{E n AE n ) 

By the arbitrariness of e we get 

\Tr(E n B s AB* s E n ) - Tr(E n AE n )\ _ Tr{E n AE n ) 
vol(K n ) ~ vol{K n ) 



This implies - < (1 - 0(6))<p(A). By Lemma [L2|(m), we get the 

thesis. □ 



Proposition 1.30. 



For any t > 0, 



-tA„ 



belongs to the domain of Trjc anc 



Tr%(e * Ap ) = </?(e tA p) ; where A p is the p-Laplacian operator. 



Proof. By Remark |1 . 14| a nd Corollary 1.9 we have that e tAp belongs to 3o+(^A, 

i), it belongs to the domain of Trjc- The equality 



hence, by Corollary 1.23 



then follows by Proposition [1.29 



□ 
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Proposition 1.31. Tr x {f(A p )) = ^(f(A p )), for any f E C c [0,oo). 

Proof. Let us introduce the positive functionals To : f € C c [0, oo) + — > (p(f(A p )) € 
[0,oo), and T : f e C c [0,oo) + -► Tr x {f{A p )) e [0,oo). Then, by Riesz the- 
orem, there are regular Borel measures jiQ, /U on [0, 00) s.t. Tb(/) = / /<i/Uo 
and T(/) = J /<2/x. Then (see e.g. @, Propositions 5.2, 5.4) T (/) > //d// , 
T(/) = J fdfj,, for / e Co[0, oo) + . Let us prove that / /c?^o > J fdfi, for 
/ € C [0,oo)+. Indeed, setting T (f) := J fdpio^Jox f e C* [0,oo) + , we 
get a semicontinuous weight on Cq[0, 00), so that 7b(/) = sup{5(/) : 5 € 
CotO.oo)*,^ < T }. By definition, Tr x (a) = sup{^(a) : ip € A^_,tp < tp\ A }, 
for any a G A+ for which the right-hand side is finite. Therefore for any 
V; e .A* s.t. V < ¥>U, setting :=j^(/(Ap)), we get 5 e C [0,oo); 

and S < T , so that ip(f(A p )) = S(f) < T Q (f), and, from the arbitrariness of 
iP,T(f)=Tr x (f(A p ))<T (f), 

Therefore we conclude that fio—f 1 is a positive measure on [0, 00). As ip(e tAp ) — 
Tr x (e~ tAp ), t > 0, we have J e~ tx d(/j,o — /i)(A) = 0, so that fio = /i, which im- 
plies Tr x (f(A p )) = <p(f(A p )), for/ eC c [0,co)+. ' □ 



2 Novikov-Shubin invariants and singular traces 

In this section we consider an open manifold with C°° bounded geometry pos- 
sessing a regular exhaustion, i.e. the same hypotheses assumed in subsection 



L3| Let us fix a p e {0, ... , n} and denote by A p = A(A P T*M) the C*-algebra 
of almost local operators acting on L? (A P T* M) , the Hilbert space of L 2 -sections 
of the vector bundle A P T*M, Tr x denotes the lower-semicontinuous semifinite 



trace on A obtained in subsection 1.4, and A p is the p-Laplacian, acting as a 
selfadjoint operator on L 2 (A P T*M). 



2.1 Novikov-Shubin numbers for open manifolds and their 
invariance 

In this subsection we define the Novikov-Shubin numbers for such manifolds 
and prove their invariance under quasi-isometries. To do this we enlarge the 
C*-algebra A p in order to include sufficiently many spectral projections of the 
p-Laplacian. It turns out that the noncommutative analogue of Riemann in- 
tegrable functions developed in ]2{| gives a convenient framework, so we first 
recall its construction and basic properties. 

Let A be a general C*-algebra with a semicontinuous semifinite trace r. A 
pair of families (^4~,^4 + ) in A SSi is called an 3?-cut in A w.r.t. r if they are 
bounded, separated (i.e. a~ < a + for any a E A ± ) and r-contiguous (i.e. 
Ve > 3af 6 s.t. r(a + — a~) < e). A selfadjoint element x 6 A" is said 
separating for (A~,A + ) ii a" < x < a + for any a ± € A ± . Then the following 
holds. 

Theorem 2.1. pjJ The set of separating elements between 3l-cuts in A is the 
selfadjoint part of a C* -algebra, denoted by A^ , and called the C* -algebra of 
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Riemann measurable operators. The GNS representation tt t of A extends to 
a * -homomorphism (still denoted by n T ) of A^ to tt t (A)" , hence the trace r 
extends to a semicontinuous semifinite trace on A^ . A contains all the sep- 
arating elements between H-cuts in it, and is closed under functional calculus 
with Riemann integrable functions, in particular almost all spectral projections 
e [a.b) of self adjoint elements of A belong to A^ . 

Applying this result to A p , we obtain the C*-algebra A^ with a lower- 
semicontinuous semifinite trace, still denoted Trjc- Then X[Q,t)(A p ) and X[ e t )(A p ) 
are Riemann measurable spectral projections and belong to A^ for almost all 
t > e > 0, by the previous Theorem. Denote by N p (t) :— Trx(x[o t) (A p )), 
0„(t) :=Trjc(e- tA p). 

Lemma 2.2. # p (t) = J °° e- tx dN p (X) so that ]im t ->Q N p (t) = lim^oo & p (t). 

Proof. If A = J °° Ade(A) denotes the spectral decomposition, then e~* A = 
Jq 00 e _tA de(A). Since the latter is defined as the norm limit of the Riemann- 
Stieltjes sums, 7r p (e _ * A ) = J °° e~ tx diT p (e(\)), where ir p denotes the GNS repre- 
sentation of A p w.r.t the trace Trx- The result then follows by the normality 
of the trace in the GNS representation. □ 



Definition 2.3. We define b p = b p (M,X) := lim t ^ N p (t) = limt^oo <8 P (t) 
to be the p-th L 2 -Betti number of the open manifold M endowed with the 
exhaustion X. Let us now set N p (t) :— N p (t) — b p = \im e ^oTrjc{X[e,t)(A p )), 
and := i? p (t) - b p = J °° e~ tX dN°(X). The Novikov-Shubin numbers of 

(M, X) are then defined as 

a p = a p (M, X) 

QL P = a p (M,X) 

a' p = a' p (M,X) 

a? p = c/ p (M,X) 

It follows from ( |2^| , Appendix) that a p — g/ p < a' p < a p , and a' p = a p 
if = 0(t- 5 ), for t -> oo, or equivalently N$(t) = 0(t s ), for t -> 0. 

Observe that L 2 -Betti numbers and Novikov-Shubin numbers depend on the 
limit procedure to and the exhaustion X. 

Proposition 2.4. Let M be a complete non-compact Riemannian manifold 
of positive injectivity radius and Ricci curvature bounded from below. Then 
ao(M,X) = a' (M, X) > 1 for any regular exhaustion X. 



2 lim sup 

t->o 

2 lim inf 

t->o 

2 lim sup 

t — *oo 



2 lim inf 

t — >oo 



log TO 
log* ' 
logA^W 

log* 
log g (t) 
logl/i ' 

logl/t ' 
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Proof. Recall that, under the previous assumptions, Varopoulos ||| proved that 
the heat kernel on the diagonal has a uniform inverse-polynomial bound, more 
precisely, in the strongest form due to , we have 



sup H (t,x,y) < Cr 1/2 

x,yGM 

for a suitable constant C. Then, as 

far \ Hn(t, X.x)dvol(x) 

m = r(c- tA ) = Lim w JB( °' nk) °;' \' — < Ct- 1 ' 2 , 

V(o,n k ) 

it follows from (^7|, Appendix) that ao = a' , which concludes the proof. □ 

Remark 2.5. (a) If M is a covering of a compact manifold X, L 2 -Betti numbers 
were introduced by Atiyah Q whereas Novikov-Shubin numbers were introduced 
in |39| , They were proved to be T-homotopy invariants, where T := tti(X) is the 
fundamental group of X, by Dodziuk |2lJ and Gromov-Shubin |^7j respectively. 
L 2 -Betti numbers were subsequently defined for the open manifolds considered 
in this paper by Roe Q, though in a different way, and were proved to be 
invariant under quasi- isometries (see below) in pBJ . 

(b) In the case of coverings, the trace Trp is normal on the von Neumann al- 
gebra of T-invariant operators, hence lim t ^ ^ r ( e [o,t)(^p)) = Tr(e{ }(A p )). I n 
the case of open manifolds there is no natural von Neumann algebra containing 
the bounded functional calculi of A p on which the trace Tr% is normal, hence 
the previous equality does not necessarily hold. Such phenomenon has been con- 
sidered by Farber in [^Ef in a context which is similar to ours, and the difference 
limt^o r?'(e[o ! t)(A p )) — Tr(e{o}(A p )) has been called the torsion dimension. We 
shall denote by totOim(M, A p ) such difference, and shall sometimes assume it 
vanishes. We are not aware of a general vanishing result in our context. 

(c) Let us observe that the above definitions for i 2 -Betti numbers and Novikov- 
Shubin numbers coincide with the classical ones in the case of amenable cover- 
ings, if one chooses the exhaustion given by the F0lner condition. An explicit 
argument is given in fl30| . 

(d) In the case of coverings there is a well-known conjecture on the positivity 
of the ctp's. A result by Varopoulos Q shows that ao is a positive integer, 
hence ao > 1. The previous Proposition extends this inequality to the case of 
open manifolds. Moreover ao can assume any value in [1, oo), as follows from 



Theorem 3.35 and Corollary 3.27 



Our first objective is to show that our definition of L 2 -Betti numbers coin- 
cides with Roe's definition. Then we prove that NovikoyjShubin numbers are 
invariant under quasi-isometries, where a map (p : M — > M between open mani- 
folds of C°°-bounded geometry is a quasi-isometry Q if tp is a diffeomorphism 
s.t. 

(i) there are C u C 2 > s.t. Ci||u|| < \\tp*v\\ < C 2 \\v\\, v G TM 
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(ii) V — tp*V is bounded with all its covariant derivatives, where V, V are 
Levi-Civita connections of M and M. 

Recall Roe's definition of L 2 -Betti numbers }45| ]. which we temporarily de- 
note by&£. := inf{0(/(A p )); / e 6} = inf{Tr3c(/(A p )); / € 6}, by Propo- 
sition 



1.31, where 6 := {/ e C c °°[0,oo) + : /(0) = 1}. Then 



Proposition 2.6. 6^ = 6 p . 

Proof. As 6 p = inf t>0 rrgc(x[o,t)(A p )), and for any t > there is / € 6 s.t. 
/ < X[o.t); we conclude that b p < b p . Let now e > be given, and let / € C 
be s.t. (1 + e)b* > Tr x (f(A p )). Then there is 5 = S £ > s.t. f(x) > 1 - e, 
for x € [0,(5), so that > X [o,5) and (1 + e)6« > (1 - e)Tr 3C (X[o,<5)(Ap)) > 
(1 — e)& p , that is 6^ > y=| b p , and from the arbitrariness of e, 6^ > & p , and the 
thesis follows. □ 



Theorem 2.7. 



L 2 -Betti numbers are invariant under quasi-isometries. 



Theorem 2.8. Let (M,3C) be an open manifold with a regular exhaustion, and 
let ip : M — > M be a quasi-isometry. Then tp(%) is a regular exhaustion for M , 
a p (M, %) = a p (M, (p(0C)) and the same holds for a p and a' p . 

Proof. Let us denote by $ G S(L 2 (A*T*M), L 2 (A*T*M)) the extension of 
(f- 1 )*. Then Tr v(DC) = Tr 3C ($^ 1 • $). Also, setting e M := x M) (A p ), := 

$_1 Xfo,a)(Ap) $ i we have 

< Tr x (e £:t - e £:t q v ,se £: t) = Tr x (e s , t (l - Qri,s)e s ,t) 
= Tr x (e s ,tqo,r,e e ,t) + Tr x (e Stt q s ,ooe s ,t) 
= Trx(qo,v e e,tqo, v ) + Tr x (e £ . t e ^q SiOO e 0i t) 

< Trx(qo,v e e,°oQo,r,) + Trx(ee,teo,tQs,ooeo,t) 

< Tr x (q 0iV )\\q ^e £z00 qo,n\\ + Tr x{e £ .t)\\e ^q s ,ooeo,t\\ 

< Tr x (q , v ) C^ + Tr x (e £ , t ) C^-, 

where the last inequality follows from jl6| . Then 

Tr x (q VtS ) = Tr x (e £tt ) + Tr x (q, hS - e £ , t q V:S e £ ,t) - Tr x (e £tt - e ett q n , s e e ,t) 

> Tr x (e e , t ) - Tr x (q . v ) cJ^ - Tr x {e e , t ) cJ*-. 



Now let a > 1 and compute 
N°(s) = lim Tr x (q £ », s ) > lim 



N°(t) 



Tr x (e £ ,t) - Tr x {q . £ a) Cs~ 



Tr x (e £ .t) C 
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Therefore with A := 4C 2 we get N°(Xt) > ^N°(t), and exchanging the roles of 
M and M, we obtain ^N°(\- 1 t) < N°(t) < 2N°(Xt). This means that TV and 
iV° are dilatation-equivalent (see P7[ ) so that the thesis follows from |27|| . □ 

Remark 2.9. We have chosen Lott's normalization |33| for the Novikov-Shubin 
numbers ct p (M) because Laplace operator is a second order differential operator, 
and this normalization gives the e quality between cto(M) and the asymptotic 



dimension of M , cf. Theorem 3.35 



Our choice of the limsup in Definition 2.3, in contrast with Lott's choice 



is motivated by our interpretation of a p {M) as a dimension. On the one hand, 
a noncommutative measure corresponds to ct p via a singular trace, according to 



Theorem 2.16. On the other hand, this choice implies that ao, being equal to 



the asymptotic dimension of M , possesses the classical properties of a dimension 



as stated in Theorem 3.11, cf. also Remark 3.12 (b) 



2.2 Novikov-Shubin numbers as asymptotic spectral di- 
mensions 

In this subsection we discuss a dimensional interpretation for the Novikov- 
Shubin numbers. In the case of compact manifolds, the dimension may be 
recovered by the Weyl asymptotics. In particular, the formula (lim /°g -f/^ )~ 1 

gives the dimension of the manifold, where jjL n refers to A -1 / 2 . This formula 
makes sense also in the non-compact case, if one replaces the eigenvalue se- 
quence with the eigenvalue function as explained below, and clearly recovers 
the dimension of the manifold. But in this case, the behaviour for t — > may 
be considered also, giving rise to an asymptotic counterpart of the dimension. 
In the case of covering manifolds |50| , we defined the asymptotic spectral dimen- 
sion of the triple (M, T, A p ) as ^liminf t ^ ^ , where \i p refers to the 
operator A p l ' 2 . 

On the one hand, this number is easily shown to coincide with the p-th 
Novikov-Shubin number; on the other hand, it deserves the name of dimen- 
sion also in the context of noncommutative measure theory. Indeed, Hausdorff 
dimension determines which power of the radius of a ball gives rise to a non 
trivial volume on the space. Analogously, the spectral dimension determines 
which power of the p-Laplacian gives rise to a non trivial singular trace on the 
algebra A p . 

We extend this result to the case of open manifolds, using the unbounded 
Riemann integration and the theory of singular traces for C*-algebras developed 
in p9| . However, since the trace we use is not normal with respect to the given 
representation of A p on the space of L 2 -differential forms, some assumptions 



like the vanishing of the torsion dimension introduced in Remark 2.5 (b) are 
needed. 

Let us briefly recall the definition and main properties of unbounded Rie- 
mann integrable operators. A linear operator T on Jf is said to be affiliated to 
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a von Neumann algebra M (TgM) if all elements of x G M' send its domain 
into itself and Txr\ — xTn, for any r\ in D(T). 

Let A C CB(!K) be a C*-algebra with a lower semicontinuous semifinite trace 
t, and A be the C*-algebra of Riemann measurable operators. A sequence 
{e n } of projections in CB(!K) is called a Strongly Dense Domain (SDD) w.r.t. 
A % if S .A^ is r-finite and r(e^) — > 0. We shall denote by e the projection 
sup n e n . Let us remark that, if the trace r is not faithful, e is not necessarily 1. 
Nevertheless it is easy to show that e x G A" 11 and r(e) = 0. 

Definition 2.10. We denote by A^ the family of closed, densely defined oper- 
ators affiliated to A" for which there exists a SDD {e„} such that 

(i) e n JC c D(T) n D(T*) 

(it) eTe n S A 32 , e n Te G A 31 . 

We also introduce the relation of r-a.e. equality, which turns out to be an 
equivalence relation, among operators in A^, namely T is equal to S r-a.e. if 
there exists a common SDD {e„} for T and S such that eTe n = eSe n for any 
n G N. 

In the following we shall denote by 7r the GNS representation of A associated 
with the trace r, by 3Vt the von Neumann algebra ir(A)" , and by M the algebra 
of r-measurable operators affiliated to M. 

Theorem 2.11. [ p9[ The setA-^ is a r-a.e. bimodule, namely it is closed under 
strong sense operations, and the usual properties of a * -bimodule over A^ hold 
r-almost everywhere. Moreover the GNS representation extends to a map from 
A^ to M which preserves strong sense operations, hence the trace r extends to 
A^ . A"^ contains the functional calculi of the selfadjoint elements in A^ under 
unbounded Riemann integrable functions, and is called the r-a.e. bimodule of 
unbounded Riemann integrable elements. 

We define the distribution function w.r.t. r of an operator A G A^ via 
the distribution fu nctio n of its image under the GNS representation, namely 
Xa = A^fyi) . If A G A^ is a positive (unbounded) continuous functional calculus 
of an element in A, then X(t,+oo) (^) belongs to A" 11 a.e., therefore its distribution 
function is given by A^i) = r(x(t, +oo) (A)). The non increasing rearrangement 
is defined as HA(t) ■= inf{s > : \a(s) < t}. 

Now we come back to our concrete situation, namely to the pair (A p ,Tr jc) 
associated with a manifold M endowed with a regular exhaustion %. In the 
following, when the Laplacian A p has a non trivial kernel, we denote by A p a , 
a > 0, the (unbounded) functional calculus of A p w.r.t. the function ip a given 
by (p a (0) = and ip a (t) = t~ a when t > 0. 

Lemma 2.12. 

(a) The following are equivalent 

(a.i) The projection E p onto the kernel of A p (also expressed by X{i}( e ~ Ap )) * s 
Riemann measurable, and the torsion dimension vanishes, namely Tryc{E p ) 
is equal to b p . 
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(a.ii) X{i}(7i"(e Ap )) is Riemann integrable in the GNS representation n. 

(b) The vanishing of the Betti number b p implies (a). It is equivalent to (a) if 
ker(Ap) is finite- dimensional. 

(c) If (a) is satisfied, A~ Q 6 J\P^ for any a > 0. 

Remark 2.13. The extension of the GNS representation 7r to A p does not neces- 
sarily commute with the Borel functional calculus. In particular ( 7r ( e_Ap )) 
is not necessarily equal to tt(x{i} ( e_Ap ))- 

Proof, (a), (i) =>• (ii). Since the projection E p = X{o}(A p ) is Riemann in- 
tegrable and less than e _tAp for any t, its image in the GNS representation 
is Riemann integrable and less than 7r(e~ tAp ) for any t. This implies that 
n{E p ) < X{i}(7r(e~ Ap )) < 7r(e" tAp ) is an 3i-cut, hence the thesis. 
(ii) => (i). By normality of the trace in the GNS representation, Trx(e~ tAp ) 
converges to Tr%(X{i} (n(e~ Ap ))) hence, by hypothesis, for any e > we may 
find a e e A and t E > s.t. a E < X{i}(tt(c~ Ap )) and Tr K (e~ tcAp - a e ) < e. 
This implies a e < e~ tAp for any t, hence a e < X{o}(A p ), which means that 
({et 6 }, {e~* eAp }) is an IR-cut for X{o}(A p ), namely this projection is Riemann 
integrable and Trgc(e~ teAp — X{o}(A p )) < e, i.e. the thesis. 
(6) If lim t _ 00 Tr 3C (e"* Ap ) = 0, from < X{i}(e~ Ap ) < e" tAp , we have that 
X{i}(e~ A p) is a separating element for an iK-cut in A. The second statement 



follows from Proposition 1.28 



(c) We have to exhibit an SDD for A p a . Indeed, as X[t,oo)(A p ) is Riemann 
measurable for almost all t > 0, choose a strictly decreasing sequence t n — ► 
of such t, and set e„ := X[t n ,oo)(\) + E p . Then = X(0,t n )(\) € A 31 , 
Tr x (e^) = N°(t n ) -> 0, and eA~ a e n = J™ \- a de{\) E A 31 . □ 

If hypothesis (a) of the previous Lemma is satisfied, we may define the 

— 1/2 

distribution function X p and the eigenvalue function fi p for the operator A p , 
hence the local spectral dimension as the inverse of lim^oo i -j^frf , and it may 
be shown that such dimension gives the dimension of the manifold for any p. 

But, in the case of open manifolds, we may also consider the asymptotics for 
t — > 0, which gives rise to an asymptotic counterpart of the dimension. Then 
we define the asymptotic spectral dimension of the triple (M, 3C, A p ) as 

liminfk^V 1 . 
t^o logl/f / 

It is not difficult to show that such asymptotic spectral dimensions coincide 
with the Novikov-Shubin numbers. 

Theorem 2.14. Let (M,3C) be an open manifold equipped with a regular ex- 
haustion such that the projection on the kernel of A p is Riemann integrable 
and torfim(M, A p ) = 0. Then the asymptotic spectral dimension of (M, X, A p ) 
coincides with the Novikov-Shubin number a p (M,X). 
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Proof. By hypothesis, e( .t)(A p ) is Riemann integrable Tr-x-a.e., hence N®(t) — 

Trx(e {0 ,t)( A p)) = ^ 3 c(e (t - 1 . oo) (A^ 1 )) = Trx(e (t - 1/2 . co) (A; 1/2 )) = A^" 1 ^). 
Then 

log iV p (s) logA p ( s -V 2 ) logA p (t) 
ap =2hmsup — ^ — =2hmsup f =hmsup — . (2.1) 

s ^0 logs s^O logs t^oo logj 

The statement follows if we prove that 

1 . m . nf fog J ^ = / sup logA(s) 



log j \ s^oo fog - 

for any t, where the values and oo are allowed. 

Let t n — ► be a sequence such that lim n _>oo = Hminf^o ifjrjr > anc l 

let := inf{s > : /i(s) = n.(t n )} = min{s > : /x(s) = /i(< n )} where the last 
equality holds because of right continuity. Then 

liminf < lim < lim = liminf 

t-»0 log j n^oo log -p- n->oo log ^- i-»0 log j 

namely we may replace t„ with ij, to reach the liminf. Also, A(/x(t^)) = inf{t > 
: < — *n> therefore 

liminf ^4!) = Um ^k) = lim lo g^«) 



log j n->oo log -p- n^oo log 



a(m(C)) 



> lim inf — = (lim sup 



lo Sl(I) V .-0 log- 
For the converse inequality, let s„ — > oo be a sequence for which lirrin^oo '"^^f^ = 

limsup s „> '"pg i ^ ■ As before, s' n := inf{s > : A(s) = A(s„)} = min{s > : 
A(s) = A(s„)} still brings to the limsup and verifies fj,(X(s' n )) = s' n . □ 

Now we generalise a result proved in ]30[ | in the case of coverings, proving 
that the spectral dimensions defined above give rise to singular traces, namely 
select the correct power of the p-Laplace operator which gives rise to a non 
trivial singular trace on the Trac-a.e. bimodule 

Let us recall that an operator T E A^ is called 0- eccentric when 



f*fj, T (s)d. 



s 



limsup—^ = 1, if / fiT{t)dt < oo, 

t->o J u. T (s)ds Jo 

J. (Mr{s)ds . f 1 

liminf — j = 1, if / HT{t)dt = oo. 

t->0 J 2t /iT{s)ds Jo 

As in the case of von Neumann algebras, any 0-eccent ric operator in A^ 
gives rise to a singular trace, more precisely to a trace on A^ which vanishes 
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on all bounded operators. Singular traces may be described as the pull-back 
of the singular traces on M via the (extended) GNS representation. On the 
other hand, explicit formulas may be written in terms of the non-increasing 
rearrangement. We write these formulas for the sake of completeness. 

Theorem 2.15. j|§ IfT eA^ is O-eccentric and J Q fi T (t)dt < oo, there exists 
a generalized limit Lim w in such that the functional 

rUA):=UmJ£j^) AeX(T )+ 
V Jo VT{s)ds J 

extends to a singular trace on the a.e. * -bimodule X(T) over A^ generated by 
T . If J Q [iT(t)dt = oo, the previous formula should be replaced by 

r M :=Lnr^(l^), AeX(T) + . 
\Jt HT{s)dsJ 

Such traces naturally extend to traces on X(T) +A~ R . 

Making use of the previous Theorem, we show that Novikov-Shubin numbers 
are dimensions in the sense of noncommutative measure theory. 

Theorem 2.16. Let [M, 3C) be an open manifold with a regular exhaustion such 
that the projection on the kernel of A p is Riemann integrable and tot5im(M, A p ) 

If a p is finite nonzero, then A p Qp ^ 2 is O-eccentric, namely gives rise to a 
non trivial singular trace on A^ . 

Proof. The O-eccentricity of A p ap ^ 2 follows by hence the thesis follows by 



Theorem 2.15. □ 



3 An asymptotic dimension for metric spaces. 

The main purposes of this section are to introduce an asymptotic dimension for 
metric spaces, and to show that for a suitable class of manifolds (i.e. open mani- 
folds of C°°-bounded geometry satisfying Grigor'yan's isoperimetric inequality) 
the asymptotic dimension coincides with the 0-th Novikov-Shubin invariant. In 
particular this shows that, for these manifolds, ao does not depend on the limit 
procedure w and, in a mild sense, is independent of the regular exhaustion too. 
More precisely, ao does not change if we choose % among the exhaustions by 
balls with a common centre. 

To our knowledge, the notion of asymptotic dimension in the general set- 
ting of metric dimension theory has not been studied, even though Davies jl8| 
proposed a definition in the case of cylindrical ends of a Riemannian manifold. 
We shall give a definition of asymptotic dimension for a general metric space, 
based on the (local) Kolmogorov dimension |3^| and state its main properties. 
We compare our definition with Davies'. 
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3.1 Kolmogorov-Tihomirov metric dimension 

In this subsection we recall a definition of metric dimension due to Kolmogorov 
and Tihomirov (3^] (see also where it is called box dimension). Quoting 
from their paper, a dimension "corresponds to the possibility of characterizing 
the "massiveness" of sets in metric spaces by the help of the order of growth of 
the number of elements of their most economical e-coverings, as e — ► 0". Set 
functions retaining the general properties of a dimension (cf. Theorem [T^) have 
been studied by several authors. Our choice of the Kolmogorov dimension is 
due to the fact that it is suitable for the kind of generalization we need in this 
paper, namely it quite naturally produces a definition of asymptotic dimension. 

In the following, unless otherwise specified, (X, 6) will denote a metric space, 
Bx(x, R) the open ball in X with centre x and radius R, n r (Cl) the least number 
of open balls of radius r which cover Ocl, and v r (Q,) the largest number of 
disjoint open balls of radius r centered in CI. 

The following lemma is proved in [ p2| . Due to some notational difference, 
we include a proof. 

Lemma 3.1. n r (Cl) > v r (Q) > n2r(ty- 

Proof. We have only to prove the second inequality when v r is finite. Let us 
assume that {B(xi, r)}^!.^ are disjoint balls centered in CI and observe that, 
for any y £ CI, 5{y, U^=i B( x i> r )) < r i otherwise B(y,r) would be disjoint 
from Ur=i^ B(xi,r), contradicting the maximality of v r . So for all y S CI there 
is j s.t. 8(y,B(xj,r)) < r, that is O C [j^L^ B(xi, 2r), which implies the 
thesis. □ 

Kolmogorov and Tihomirov |32[ defined a dimension for totally bounded 
metric spaces X as 

W^hmsupip^. (3T) 
r ^o log(l/r) 

Then we may give the following definition. 

Definition 3.2. Let (X, S) be a metric space. Then, denoting by H{X) the 
family of bounded subsets of X , the metric Kolmogorov-Tihomirov dimension 
of X is 

d (X) := sup hmsup- — . 
Ben(x) r^o log(l/r) 

Then the following proposition trivially holds. 

Proposition 3.3. If {B n } is an exhaustion of X by bounded subsets, namely 
B n is increasing and for any bounded B there exists n such that B C B n , one 
has do(X) = lim n do(B n ). In particular, 



(3.2) 
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Remark 3.4- If bounded subsets of X are not totally bounded, we could define 
do(X) as the supremum over totally bounded subsets. These two definitions, 
which agree e.g. on proper spaces, may be different in general. For example an 
orthonormal basis in an infinite dimensional Hilbert space has infinite dimen- 
sion according to Definition |3.2| , but has zero dimension in the other case. A 
definition of metric dimension which coincides with do on bounded subsets of 
MP has been given by Tricot |5l) in terms of rarefaction indices. 

Let us now show that this set function satisfies the basic properties of a 
dimension Q |TJ . 

Theorem 3.5. The set function do is a dimension, namely it satisfies 

(i) IfXcY then d (X) < d Q (Y). 

(ii) IfX u X 2 C X then d (Xi U X 2 ) = max{d (X 1 ),d (X 2 )}. 

(iii) If X and Y are metric spaces, then da(X x Y) < do(X) + do(Y). 

Proof. Property (i) easily follows from formula ( |3.2| ). 

Now we prove (ii). The inequality do(X\ UX2) > max{do(Xi), do(X2)} follows 
from (i). For the converse inequality, let Xi € Xi, and set 5 := 5(x%,X2), 
d\ = (io(Xi), d 2 = da(X 2 ), with e.g. d\ > d 2 . If d\ = 00 the property is trivial, 
so we may suppose d\ € K. Then 

B Xl ux 2 (xi,R) C B Xl (xi,R)U Bx 2 (x 2 ,R + S) 

therefore 

n r (B Xl ux 2 (xi,R)) < n r (B Xl (xi,R)) + n r (B X2 (x 2 , R + 6)). (3.3) 
Now, Vi? > 0, 

logn r (B Xi (xi, R)) 

hm sup — — — < di 

log(l/r) 

i.e. Vi?, e > there is r = r (e,R) s.t. for all < r < r , n r (B Xl (x\,R)) < 
r -(d!+ £ ) 5 and nr (B X2 (x 2 ,R + 5)) < r"( d2 + e ' hence, by (O), 



Finally, 



that is 



- (B Xl ux 2 (x , R) ) < r~ ^ +£ > ( 1 + r dl ^ ) . 



\ogn r (B XlUX2 (x,R)) 
Um hmsup — < di + e, 

R-^co r _ log(l/r) 



do(Xi U X 2 ) < max{d (^i), ^0(^2)} + £ 



and the thesis follows by the arbitrariness of e. 

The proof of part (iii) is postponed. □ 

Kolmogorov dimension is invariant under bi-Lipschitz maps (also called quasi 
isometries by some authors), as next proposition shows. 
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Proposition 3.6. Let X,Y be metric spaces, and f : X — > Y a surjective 
bi-Lipschitz map, namely f satisfies 

c\5 x {xi,x 2 ) < S Y {f(xi),f(x 2 )) < c 2 5 x (x l7 x 2 ). 

Then do(X) = d (Y). 

Proof. By hypothesis we have f(B x (x, p/c 2 j) C B Y {f{x),p) C f(B x (x, p/ci)). 
So that, with yj = f(xj), n := n r {B Y (f(x), R)), 



f(B x (x,R/c 2 )) c B Y (f(x),R) c |J B Y ( yj ,r) 



n n 

C |J f(B x ( Xj ,r/ Cl )) = /((J B x { Xj ,r/ Cl )) 

3=1 J=l 

which implies n r / Cl (B x (x, R/c 2 )) < n r (By (f(x), Rj)- 

Since bi-Lipschitz maps are injective, we may repeat the same argument for / , 
and we get n C2r (By (f(%)> c\R)) < n r (B x (x, R)), so that n r / Cl {B x {x, R/c 2 )) < 
n r (B Y (f{x),R)) < n r/c2 (B x (x,R/ Cl )). Finally 

log n r/ci (B x (x, R/c 2 )) logn r (B Y (f(x),R)) 

hm sup — - — - — — < hm sup : — -— 

r — log(ci/r) - logci r ->o log(l/r) 

... \ogn r/c2 (B x (x,R/a)) 
< hm sup — - — - — — — 

r ^o log(c 2 /r) - logc 2 

and the thesis follows. □ 

Proof of Theorem \3.?\ (continued) . By the preceding Proposition, we may endow 
X x Y with any metric bi-Lipschitz related to the product metric, i.e. 



TXxY 



{(xi,yi), (x 2 ,y 2 )) = max{(5xOEi,a;2),M?/i,y2)}- 



Then, by n r (B XxY ((x,y), R)) < n r (B x (x,Rj) n r (B Y (y, R)), the thesis follows 
easily. □ 

Remark 3. 7. Kolmogorov and Tihomirov assign a metric dimension to a totally 
bounded metric space X when 31im r _ >00 in equation (3.1), and consider upper 
and lower metric dimensions in the general case. We observe that if the lim inf 
is considered, the classical dimensional inequality stated in Theorem |3.5| 
(iii) is replaced by d (X x Y) > d (X) + d a (Y). 

3.2 Asymptotic dimension 

The function introduced in the previous subsection can be used to study local 
properties of metric spaces. In this paper we are mainly interested in the inves- 
tigation of the large scale behavior of these spaces, so we need a different tool. 
Looking at equation (3.2), it is natural to set the following 
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Definition 3.8. Let (X, S) be a metric space. We call 

, fvs r r \ogn r (B x {x,R)) 
doo(A) := lim limsup : , 

r- >oo logR 

the asymptotic dimension of X. 

Let us remark that, as n r (Bx(x, R)) is nonincreasing in r, the function 

logn r (Bx(x, i?)) 

r i ► lim sup 

ii^oo log if 

is nonincreasing too, so the lim r ^o exists. 
Proposition 3.9. d OQ (X) does not depend on x. 

Proof. Let x,y £ X, and set 6 := S(x,y), so that B(x,R) C B(y,R + S) C 
i? + 2(5). This implies, 

logn r (£(x,i?)) < logn r (B(y,fl + 3)) log(fl + 5) 
\ogR ~ log(R + 6) \ogR 

„ logn r (B{x,R + 26)) log{R + 2S) 
~ log(i? + 26) logi? 

so that, taking limsup^^^ and then linv^oo we get the thesis. □ 



Lemma 3.10. 



doo(X) = lim limsup 



logv r {B x (x,R)) 
logR 



Proof. Follows easily from lemma 3.1 



□ 



Theorem 3.11. The set function doo is a dimension, namely it satisfies 

(i) IfXcY then d^X) < d^Y). 

(ii) IfX u X 2 cX then d 00 (X 1 UX 2 ) = max{d 0O (X 1 ),d 0O (X 2 )}. 

(iii) If X and Y are metric spaces, then d^X xF)< d^X) + d QO (Y). 

Proof, (i) Let x £ X, then Bx(x, R) C By(x, R) and the claim follows easily. 
(ii) By part (z), we get d ao (Xi U X 2 ) > max{d oc (Xi), d OD (X 2 )}. Let us prove 
the converse inequality. 

Let Xi £ Xi, i = 1,2, and set 8 — S(x\,x 2 ), a — doo(Xi), b = d cc (X 2 ), with e.g. 
a < b. Then, Ve, r > 3R a = R (e, r) s.t. Vi? > R a 

n r (B Xl (xx,R)) <R a+£ 
n r (B X2 {x 2 ,R + S)) < R b+e , 



Asymptotic dimension and Novikov-Shubin invariants 



31 



hence, by inequality (3.3), 

n r (B XlUX2 ( Xl ,R)) < R a+£ + R b+ " 

= R b+£ (l + R a - b ). 



Finally, 



logn r (B XlUX2 ( Xl ,R)) , log(l + i? a - b ) 

< o + e ■ 



log R log R 

Taking the limsup^.^^ and then the linv^oo we get 

rf=o(liUX 2 ) < max{d co {X 1 ),d 00 {X 2 )} +e 
and the thesis follows by the arbitrariness of e. 

The proof of part (Hi) is analogous to that of part (Hi) in Theorem 3.5, where we 



may use Proposition 3.15 because bi-Lipschitz maps are rough isometries. □ 



Remark 3.12. 

(a) In part (ii) of the previous theorem we considered X\ and X 2 as metric sub- 
spaces of X . If X is a Riemannian manifold and we endow the submanifolds X\, 
X 2 with their geodesic metrics this property does not hold in general. A simple 
example is the following. Let f(t) := (t cost,ts'mt), g(t) :— (— t cost, — tsmt), 
t > planar curves, and set X, Y for the closure in R 2 of the two connected 
components of R 2 \ (Gf U G g ), where Gf, G g are the graphs of /, g, and endow 
X, Y with the geodesic metric. Then X and Y are roughly-isometric to [0, oo) 
(see below) so that d 00 (X) = d^Y) = 1, while d 00 (X U Y) = 2. 



(b) As for the local case, the choice of the limsup in Definition 3.8 is the only 



one compatible with the classical dimensional inequality stated in Theorem 3.11 



(Hi). This, together with the singular traceability property 2.16, motivates our 



choice of the limsup in Definition 2.3 for the Novikov-Shubin invariants 



Definition 3.13. Let X,Y be metric spaces, / : X — > Y is said to be a rough 
isometry if there are a > 1, b, e > s.t. 

(i) a^ 1 S x (xi,x 2 ) - b< Sy(f(xi),f(x 2 )) < aS x (xi,x 2 ) + b, for all xx,x 2 € X, 

(H) U x exBv(f(x),e)=Y 

It is clear that the notion of rough isometry is weaker then the notion of bi- 
Lipschitz map introduced in the preceding subsection and, since any compact 
set is roughly isometric to a point, do is not rough- isometry invariant. We shall 
show that the asymptotic dimension is indeed invariant under rough isometries. 

Lemma 3.14. ([§, Proposition 4.3) If f : X -> Y is a rough isometry, there 
is a rough isometry f~ : Y — > X, with constants a,b~,£~ , s.t. 

(i) $x(f~ o f(x),x) <c x , x E X, 
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(ii) 6 Y (f°f {y),y) < c Y , y £Y. 

Proposition 3.15. Let X,Y be metric spaces, and f : X — > Y a rough isome- 
try. Thend 00 (X) = d 00 (Y). 

Proof. Let x n £ X, then for all x £ Bx{xq,t) we have 

5 Y (f(x),f(x )) < a5 x (x,x ) + b< ar + b 

so that 

f(B x (x ,r)) C B Y (f(x ),ar + b). 
Then, with n := n r (B Y (f(xo),aR + &)), 

n 

f(B x (xo,R))c \jB Y ( yj ,r), 

3 = 1 

which implies 

n 

f-°f(B x (x ,R))c \Jf-(B Y ( yj ,r)) 

n 

c\jB x (f-( yj ),ar + b-). 

3 = 1 

Let x £ B x (x ,R), and j be s.t. /~ o f(x) £ B x (f~(yj),ar + b~), then 

S x (x, /-(%)) < S x (x, f- o f(x)) + d x (f- o f(x), /"(%•)) < c X + ar + 6", 
so that 

n 

B x (x ,i?)c (JS x (/-( % ),ar + fe-+c x ), 

which implies n ar+b - +Cx (B x (x , R)) < n r (B Y (f(x ),aR + b)). 
Finally 

i rv\ v v \ogn r (B x (x ,R)) 
d ocl {X) = hm hmsup 



fl^oo log-R 

r ,. logn ar+b - +Cx (B x (x ,i?)) 
= hm hm sup 

r^oo fog it 

^ \ogn r (B Y (f(x ),aR + b)) 

< hm hm sup ■ 



R^oo fog 

logn r (By(/(x ),-R)) 



= lim limsup 

r^oo n^cc logR 

= dooQO 

and exchanging the roles of X and Y we get the thesis. □ 
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In what follows we show that when X is equipped with a suitable measure, 
the asymptotic dimension may be recovered in terms of the volume asymp- 
totics for balls of increasing radius, like the local dimension detects the volume 
asymptotics for balls of infinitesimal radius. 

Definition 3.16. A Borel measure /i on (X, 6) is said to be uniformly bounded 
if there are functions /?i,/?2, s.t. < /3i(r) < /j,(B(x,r)) < fair), for all x 6 X, 
r>0. 

That is (3i(r) := inf xe x n(B(x,r)) > 0, and P%{r) := sup^g^ fi(B(x,r)) < oo. 

Proposition 3.17. If (X,5) has a uniformly bounded measure, then every ball 
in X is totally bounded (so that if X is complete it is locally compact). 

Proof. Indeed, if there is a ball B = B(x, R) which is not totally bounded, then 
there is r > s.t. every r-net in B is infinite, so n r (B) is infinite, and v r (B) 
is infinite too. So that (3 2 {R) > (*(B) > Y!i=P K B ( x i>r)) > l3i{r)v r (B) = oo, 
which is absurd. □ 

Proposition 3.18. If /j, is a uniformly bounded Borel measure on X then 

log fi(B(x,R)) 

doo{X)= lim sup . 

r^oo log R 

Proof. As U^W*-*)) B(xi,r) C B(x, R + r)c \J£&<.*>*+r)) B( Vj ,r), we get 

/3 2 (r)n r (B(x,R+r)) > n(B(x,R+r)) > f3i(r)u r (B(x, R)) > Pi(r)n 2r (B(x, R)), 

by Lemma |3.l| . So that 

a ,,/o^ n{B{x,R + r/2)) n{B{x,R)) 
n r {B(x, R)) n r (B(x, R)) 

and the thesis follows easily. □ 

Let us now consider the particular case of complete Riemannian manifolds. 

Proposition 3.19. Let M,N be complete Riemannian manifolds. 

(i) If M is non-compact, then d oc (M) > 1 

(ii) If M has bounded geometry, then d cx) (M) — limfl^oo 

(iii) If M, N have bounded geometry, and admit asymptotic dimension in a 
strong sense, that is 

doo {M) = lim l0 ^ x ' R \ 
and analogously for N , then 

doo{M x N) = doo(M) + doo (N). 
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Proof, (i) It follows from Theorem 3.11 (i), and the fact that there is inside M 
an unbounded geodesic. 



(ii) It follows from Lemma 1.2 that the volume is a uniformly bounded measure. 
Therefore the result follows from Proposition |3.18 . 



(Hi) As voI(Bmxn((x,v),R)) = vol(B M (x, R))vol(B N (y, R)), we get 
doo (M x N) = lim ^°«B M N {{Xiy) , R)) 

R->oo log it 

logwoZ(S M (x, i?)) log vol(B N (y,R)) 
= lim h lim 

fl-*oo log-R fl^oo logi? 

= d 0O {M)+d 0O [N). 



□ 



Remark 3.20. Conditions under which the inequality in Theorem 3.11 (Hi) be- 
comes an equality are often studied in the case of (local) dimension theory (cf. 
p2[ Q). The previous Proposition gives such a condition for the asymptotic 
dimension. 

As the asymptotic dimension is invariant under rough isometries, it is natural 
to substitute the continuous space with a coarse graining, which destroys the 
local structure, but preserves the large scale structure. To state it more precisely, 
recall (||, p. 194) that a discretization of a metric space M is a graph G 
determined by an e-separated subset S of M for which there is a R > s.t. M = 
\J x( z$Bm(x, R). The graph structure on 3 is determined by one oriented edge 
from any x £ 5 to any yeS,!/^, denoted < x, y >, precisely when 5m(x, y) < 
2R. Define the combinatorial metric on G by 5 c (x, y) :— inf{J^ ._ S(xi,Xi+i) : 
(x , . . . ,x n+ i) E Path n (x,y), n e N}, where Path n (x,y) := {(x , . . . ,x n +i) ■ 

Xi eS, a^o = x, x n+ i =y,< Xi,x l+ i >e G). 

Proposition 3.21. (||, Theorem 4.9) Let M be a complete Riemannian man- 
ifold with Ricci curvature bounded from below. Then M is roughly isometric to 
any of its discretizations, endowed with the combinatorial metric. Therefore M 
has the same asymptotic dimension of any of its discretizations. 

The previous result, together with the invariance of the asymptotic dimen- 
sion under rough isometries, shows that, when M has a discrete group of isome- 
tries r with a compact quotient, the asymptotic dimension of the manifold 
coincides with the asymptotic dimension of the group, hence with its growth 
(cf. po||), hence, by the result of Varopoulos [p2[ : it coincides with the 0-th 



Novikov-Shubin invariant. We will generalise this result in subsection 3.4. 



Let us conclude this subsection with some examples. 
Example 3.22. 

(i) M. n has asymptotic dimension n. 

(ii) Set X := U ne z{(x,y) £ R 2 : S((x, y), (n, 0)) < j}, endowed with the Eu- 
clidean metric, then do(X) = 2, d co (X) = 1. 
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(Hi) Set X = Z with the counting measure, then do(X) = 0, and d^X) = 1. 

(iv) Let X be the unit ball in an infinite dimensional Banach space. Then 
d (X) = +oo while do^X) = 0. 

Example 3.23. Set X := {(x,y) G M 2 : x > 0, |y| < x Q }, endowed with the 
Euclidean metric, where a € (0, 1]. Then d 00 (X) = a+1. 

Proof. This metric space has a u niform ly bounded Borel measure, the Lebesgue 
area, so we can use Proposition |3.18 . Set xq :— (0,0), and B R :— Bx(xq, R). 



Then, if R > ^/A 1 + 1 / a r 2 / a + A l + a r 2 , B R C Qi U Q 2 , where Qi := {(x, y) G 
-2r < x < (2r) 1 / a + 2r, |y| < 4r}, and Q 2 := {(x,y) G R 2 : (2r) 1 / Q! < a; < 
R, \y\ < 2x a }. Now, if x R > is s.t. x 2 R + x\ a = R 2 , we get 

2 

area(B R ) > x% +1 

area(Qi) = 4r(4r + (2r) 1/a ) 

area(Q 2 ) = -^—{R 1+a - (2r) 1+1 /«), 
a + 1 



so that 



(a + l)loga;fl . logarea(S fl ) 
hm < hm mi 

R^co iOgR fl->oo logi? 

log area(B R ) 
< hm sup < a + 1 

i^oo log i? 

and, as lim^^ = lim.^^ — ^° s 2 +x^ = X ' we § et tne tn esis. □ 

3.3 Asymptotic dimension of some cylindrical ends 

In this subsection we want to compare our work with a recent work of Davies'. 
In [|l8| he defines the asymptotic dimension of cylindrical ends of a Riemannian 
manifold M as follows. Let E C M be homeomorphic to (l,oo) x A, where 
A is a compact Riemannian manifold. Set dE := {1} x A, E r := {x G E : 
S(x,dE) < r}, where 5 is the restriction of the metric in M. Then E has 
asymptotic dimension D if there is a positive constant c s.t. 

c"V D <vol{E r ) <cr D , (3.4) 

for all r > 1. He does not assume bounded geometry for E. If one does, the 
two definitions coincide as in the following 

Proposition 3.24. With the above notation, if the volume form on E is a 



uniformly bounded measure (as in Definition 3. It), or in particular if E has 



bounded geometry (as in Definition 1.1), and there is D as in (3.4), then 
doo{E) = D. 
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Proof. Choose o £ E, and set S := S(o,dE), A := diam(dE). Then it is easy 
to prove that E^-s-a C B e (o,R) C Er + $. 

Then c- 1 ^-^- A) D < vol(B E (o, R)) <c(R + 8) D , and from [0| the thesis 



follows. □ 

Motivated by (pSfl, example 16), let us set the following 

Definition 3.25. _E is a standard end of local dimension N if it is homeomor- 
phic to (l,oo) x A, endowed with the metric ds 2 = dx 2 + f(x) 2 dui 2 , and with 
the volume form dvol = f(x) N ~ 1 dxdu, where (A,uj) is an (N — l)-dimensional 
compact Riemannian manifold, and / is an increasing smooth function. 

Proposition 3.26. The volume form on a standard end E is a uniformly bound- 



ed measure. Therefore, if E satisfies (3.4), we get doo(E) = D. 
Proof. It is easy to show that, for (xq,pq) € E, r < xq — 1, 

[x Q - r/2, x Q + r/2] x B A (p , JT^^T/^ J c B E ((x ,p ),r) 
C [x -r,x a +r] x B A (p , 

So that 



f(xo - r) 



/•x +r/2 
lxa-r/2 



fixf-'dx V A (po rl l ) < V E ((x , P0 ),r) 



N-l • -- ' r 



/•xo+r 

< / f{x) N - l dx V A ( p 

J xq — t 



f(xo - r) 



which implies 

rf(x - r/lf- 1 V A (po, r ( 2 ) <V E ((x ,p Q ),r) 
V f{x a + r/2)J 



<2rf(x +r) N - 1 V A (p , 



As for x — > oo, V A (p , f(3 . o r _ r) ) ~ c \ f(xl-r) J > and tne same nolds for 

Va(PO, We § et the thesis - □ 

Corollary 3.27. Lei .E &e £/ie standard end of local dimension N and asymp- 
totic dimension D in (|fl8| ; example 16), which is homeomorphic to (1, oo) x 
S 1 * -1 , endowed with the metric ds 2 = dr 2 + r 2 (- D_1 )/( JV_1 )(ia; 2 } and with the 
volume form dvol = r D ~ 1 drd N ~ 1 uj. Then d^E) = D. 
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Remark 3.28. Observe that d oa (M) makes sense for any metric space, hence for 
any cylindrical end, while Davies' asymptotic dimension does not. Indeed let 
E := (1, oo) x S 1 , endowed with the metric ds 2 = dr 2 + f(r) 2 duo 2 , and with the 
volume form dvol = f(r)drduj, where f(r) :— ^(r 2 logr). Then d oa (E) = 2, 
but vol(E r ) does not satisfy one of the inequalities in ( |3.4| ). 

Before closing this section we observe that the notion of standard end allows 
us to construct an example which shows that we could obtain quite different 
results if we used lim inf instead of lim sup in the definition of the asymptotic 
dimension. It makes use of the following function 

!y/x X £ [l,(Zi] 

2 + b n -i + c„-i + {x- a 2n -i) x £ [a 2 „_i, a 2n ] 
+ \/x — a 2n + 1 x S [a 2 



where a := 0, a n -a n _ 1 := 2 2 ", b n := Y%=i V^ 2 "^ 1 + 1, c„ := ELi(2 2 -1), 
n > 1. 

Proposition 3.29. Let M be the Riemannian manifold obtained as a C°° reg- 
ularization of C E, where C :— {(x,y,z) £ M 3 : (x — l) 2 + y 2 + z 2 = 
1; x 5~ 1}) wif/i £/ie Euclidean metric, E := [l,oo) x S , endowed with the met- 
ric ds 2 = dx 2 + f(x) 2 du> 2 , and with the volume form dvol — f(x)dxdu, where 
ip is the identification of {y 2 + z 2 = 1, x = 1} wf/i {1} x S . Then the volume 
form is a uniformly bounded measure, d 00 (M) > 2 but d^^M) < 3/2, where 
d^ (M) := lim^ lim inf l2SZ^|«M . 

Proof. Set o := (0, 0, 0) £ M, then it is easy to see that, for n — > oo, a n ~ 2 2 ", 
&n ~ c„ — 2 22 ", and 



area(B M {o,a 2n )) ~ -a: 



2 

2/i 



2 

area(B M (o, a 2n -i)) ~ o a 2«-i 



so that, calculating the limit of lo & are a(BM{o,R)) Qn tng se q uence ^ = fl2n we 
get 2, while on the sequence R = a 2n ^\ we get 3/2. The thesis follows easily, 
using Proposition 3.1S| . □ 



3.4 The asymptotic dimension and the 0-th Novikov Shu- 
bin invariant 

In this subsection we show that, for open manifolds of C°°-bounded geometry 
and satisfying an isoperimetric inequality due to Grigor'yan the asymptotic 
dimension coincides with the 0-th Novikov-Shubin invariant. Let us start by 
recalling a recent result of Coulhon-Grigor'yan which is crucial for the following. 

Theorem 3.30. flfuj, Corollary 7.3) (|||, Proposition 5.2) 

Let M be a complete Riemannian manifold, and set Xi(U) for the first Dirichlet 

eigenvalue of A in U . Then the following are equivalent 
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(i) there are a, (3 > s.t. for all x € M , r > 0, and all regions U C B(x, r), 



13 



(ii) there are A, C, C" > s.t. /or a// n £ M, r > 0, 



V(x, 2r) < AV(x, r) (3.6) 
1 <H (r,x,x) < „. C ' . (3.7) 



V(x,y/r) ~ > J - V{x,y/r)' 

Condition (|3.5|) is i ntroduced in and called isoperimetric inequality, 
whereas inequality (3.6) is introduced in [OJ and called the volume doubling 
property. 

Corollary 3.31. Let M be a complete Riemannian manifold of bounded geom- 
etry, and assume one of the equivalent properties of the previous Theorem. 
Then d^ (M) = lim sup^ ^Mg|^o) 



Proof. Follows from Theorem L2 and estimates (3/7). □ 

Remark 3.32. The previous result shows that there are some connections be- 
tween the asymptotic dimension of a manifold and the notion of dimension at 
infinity for semigroups (in our case the heat kernel semigroup) considered by 
Varopoulos (see Q). 

The volume doubling property is a weak form of polynomial growth condi- 
tion, but still guarantees the finiteness of the asymptotic dimension (for mani- 
folds of bounded geometry) . 

Proposition 3.33. Let M be a complete Riemannian manifold of bounded ge- 
ometry, and suppose the volume doubling property (3.6) holds. Then M has 
finite asymptotic dimension. 

Proof. Let R > 1, and n € N be s.t. < R < 2™. Then V{x,R) < 

V(x, 2") < A n V(x, 1), so that 

1< Xrf ,R ] <A n <AR}°z- A . 
V(x,l) 

Therefore d x (M) = lim sup^^ < log 2 A. □ 

From now on M is an open manifolds of C°°-bounded geometry and satisfy- 
ing the isoperimetric inequality (3.5). Then it has finite asymptotic dimension, 
which we show to coincide with the 0-th Novikov-Shubin invariant. First we 
need 

Proposition 3.34. 
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(i) For any x, y € M , r > 0, if B(x, r) fl B(y, r) ^ ; then 

1 V(x,r) 

7 _1 < ^ ; < 7. 

(m) There is a sequence n& € N s.i. {B(x,rife)} is a regular exhaustion of M . 
Proof. 

(i) The inequality easily follows by a result of Grigor'yan ((2(|, Proposition 5.2), 
where it is shown that the isoperimetric inequality above implies the existence 
of a constant 7 such that 

\rj V(y,r) \r 

for some positive constants a±, ct2, for any R> r, and -B(cc, R) n r) 7^ 0. 

(m) The statement follows from the fact that the volume doubling property im- 
plies subexponential (volume) growth, so that the result is contained in (Q, 
Proposition 6.2). □ 

Theorem 3.35. Let M be an open manifold of CP -bounded geometry and sat- 
isfying Grigor'yan 's isoperimetric inequality {3.1), endowed with the regular ex- 
haustion 3C given by Proposition 3.34 Then the asymptotic dimension of M 
coincides with the 0-th Novikov-Shubin invariant, namely d 00 (M) = ao(M, 3C). 
In particular ao is independent of the limit procedure to. 



Proof. First, from Theorem 3.30 and the previous Proposition, we get 

C7- 1 „ /fl(o,r) y£ffi dv0l ( X ) J B (o,r) ^(i, X, x)dvol(x) 



V(o,Vt)- V(o,r) V(o,r) 



V(o,r) -V(o,V~t) 
therefore, by definition of the trace Trjc, 



V(o,V~t)~ ~ V(o,y/t) 

hence, finally, 

doc [M ) — 2 lim sup — — = 2 lim sup ■ 



t— >oo 



21ogt t^oo log j 



,,,,s o,. logr(e-* A ) logiC^V^Vt)- 1 ) 

< a' (M) = 21imsup 6 v 1 — ^<21imsup- 6 



i — *oo 



fog 7 t^°o log 7 



iog(VM) 

= 2 hm sup — — — - — = doo [M ). 
t_>oo 21ogi 

The thesis then follows from Proposition [O. □ 
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